Đồng hành cùng Nguyễn Hải Phong trong suốt sự nghiệp là người vợ Phan Thủy Bảo Ly, cả hai quen nhau khi cùng học đại học sau đó nên duyên vợ chồng vào năm 2010. Người con trai đầu tên là Nguyễn Hải Tường Minh (Xì Trum) và một con gái là Nguyễn Tiểu Tinh Tú. Năm 2021, Bảo Ly sinh bé trai thứ 3 tên là Sun.[3]Bé Tường Minh đã tham gia các chương trình Bố ơi mình đi đâu thế, Bố là số 1 (cùng với ba mình), Nhanh như chớp nhí (mùa 1) (tập 1 (10 câu - 10 triệu)), Nhanh như chớp nhí (mùa 2) (7 câu). Cũng trong chương trình Nhanh như chớp nhí bé Tường Minh thể hiện tài lẻ của mình, trong mùa 1 thì thực hiện khả năng ném cho chai thắng đứng (thậm chí bịt mắt) và mùa 2 là nói lái và trượt xung quanh sân khấu bằng giày thường.